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Abstract: Let G — (V(G), E(G)) be a graph and let f : V(G) — (0,1) be a mapping 
from the set of vertices to {0,1} and for each edge uv € E assign the label |f(u) — f(v)]. 
If the number of vertices labeled with 0 and the number of vertices labeled with 1 differ by 
at most 1 and the number of edges labled with 0 and the number of edges labeled with 1 
differ by at most 1, then f is called a cordial labeling. We discuss cordial labeling of graphs 
obtained from duplication of certain graph elements in web and armed helm. 
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81. Introduction 


We begin with simple, finite, undirected graph G = (V(G), E(G)) where V(G) and E(G) 
denotes the vertex set and the edge set respectively. For all other terminology we follow West 
[1]. We will give the brief summary of definitions which are useful for the present work. 


Definition 1.1 The graph labeling is am assignment of mumbers to the vertices or edges or both 
subject to certain condition(s). 

A detailed survey of various graph labeling is explained in Gallian [3]. 
Definition 1.2 For a graph G = (V(G), E(G)), a mapping f : V(G) — {0,1} is called a 


binary vertex labeling of G and f(v) is called the label of the vertex v of G under f. For an 
edge e = uv, the induced edge labeling f* : E(G) — {0,1} defined as f*(uv) = |f(u) — f(v)|. 


Let v; (0), v¢(1) be the number of vertices of G having labels 0 and 1 respectively under f 
and let er(0), e;(1) be the number of edges having labels 0 and 1 respectively under f*. 


Definition 1.3 Duplication of a vertex v of a graph G produces a new graph G' by adding a 
new vertex v' such that N(v') = N(v). In other words a vertex v' is said to be duplication of v 


if all the vertices which are adjacent to v in G are also adjacent to v' in G'. 
Definition 1.4 Duplication of an edge e — uv of a graph G produces a new graph G' by adding 
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an edge e' = u'v' such that N(u') = N(u) U (v'1 — (vd and N(v') = N(v) U (u'] — {u}. 


Definition 1.5 The wheel Wn, is join of the graphs Cn and Ki. i.e Wn = Cn + Ki. Here 
vertices corresponding to Cn are called rim vertices and Cn is called rim of Wn while, the vertex 
corresponding to Kı is called the apex vertex, edges joining the apex vertex and a rim vertex is 
called spoke. 


Definition 1.6([3]) The helm Hy, is the graph obtained from the wheel W,, by adding a pendant 


edge at each rim vertex. 


Definition 1.7([3]) The web Wb,, is the graph obtained by joining the pendent points of a helm 
to form a cycle and then adding a single pendent edge to each vertex of this outer cycle, here 
vertices corresponding to this outer cycle are called outer rim vertices and vertices corresponding 


to wheel except the apex vertex are called inner rim vertices. 


We define one new graph family as follows: 


Definition 1.8 An armed helm is a graph in which path P> is attached at each vertex of wheel 
Wn by an edge. It is denoted by AH, where n is the number of vertices in cycle Ch. 


Definition 1.9 A binary vertex labeling f of a graph G is called a cordial labeling if |vg(1) — 
vr(0)| € 1 and Jer(1) — e¢(0)| < 1, and a binary vertex labeling f of a graph G is called a 
Smarandachely cordial labeling if |vg(1) — vg(0)| > 1 or Jeg(1) — ef(0)| > 1. 

A graph G is said to be cordial if it admits cordial labeling, and Smarandachely cordial if 


it admits Smarandachely cordial labeling. 


The concept of cordial labeling was introduced by Cahit [2] in which he proved that the 
wheel W,, is cordial if and only if n 4 3(mod4). Vaidya and Dani [4] proved that the graphs 
obtained by duplication of an arbitrary edge of a cycle and a wheel admit a cordial labeling. 
Prajapati and Gajjar [b] proved that complement of wheel graph and complement of cycle 
graph are cordial if n 4 4(mod8) or n Æ 7(mod8). Prajapati and Gajjar [6] proved that cordial 
labeling in the context of duplication of cycle graph and path graph. 


82. Main Results 


Theorem 2.1 The graph obtained by duplicating all the vertices of the web Wb, is cordial. 


Proof Let V(Wb,) = (t) U(ui, vi, wi, /1 < à € n] and E(Wb,) = (tui, uivi, viwi/1 € i € 
n} U(uswi, vs vil Ulwiuizi; vivizi/1l € à € n—1). Let G be the graph obtained by duplicating 
all the vertices in Wbp. Let t’, ul, Uh,- , Uh, 01, 05,7: 05,01, U5,*:: , wy, be the new vertices 
of G by duplicating £,u1,u3,::* , Un, 01, 02,7: ,Un, W1, 002, ::: , Wn respectively. Then V(G) = 
(t, t yu(ui, vi, wi, uh, uj, w;/1 <i € n} and E(G) = (tuj, uivi, vjw;, w;v;, Uv), Uii, tui, viw, C uj 
/1 < i € n)U(usui, Vntr, VRVI, v, 01 , us u1, unu Y Ufusteesr, Vivirr, VVi41, IUS L1 Uil, UU, 
/1<it<n-1}. Therefore |V(G)| = 6n + 2 and | E(G)| = 15. Using parity of n, we have the 


following cases: 


Case 1. n is even. 
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Define a vertex labeling f : V(G) — {0,1} as follows: 





1 ifz-t 

1 ifs =w; i€ {2,4,...,n—2,n}; 

1 ifr =w, i€ {1,3,...,n— 3,n— 1}; 
1 ifa € {u, v}, i€ {1,2,...,n-1,n}; 

f(z) = N 

0 ifíz-t; 

0 ifxe {vui}, i€ {1,2,...,.n—-1,n}; 
0 ifr-—u;ici2,4...,n—2,nk5 

0 ifr—w,icíL3,...,n—3,n—1). 


Thus v;(1) = 3n +1 and v; (0) = 3n +1. The induced edge labeling f* : E(G) — {0,1} is 


f*(uv) = |f (u) — f(v)|, for every edge e = uv € E. Therefore 





1 if e€ {tuj,uvi$, i € {1,2,...,n-—1,n}; 
0 if e€ (uiui, vivii}, iE (,2,...,n—-2,n— 1}; 
1 if e€ luu Us uiv ds PELL 2, m—2m-1)jg 
0 if e€ (t'u tu, wv, uivi}, i€ {1,2,...,n—1,n}; 
ey JO if ec (vivi wiv}, iE {1,3,...,.n—3,n— 1}; 
icr 1 if ec {viw wv), i € (2,4,...,n—2,nkh 
1 if e= vwi, i€ {1,3,...,n— 3,n— 1}; 
0 if e= vw, i € {2,4,...,n—2,n}; 
0 if e€ {unur, Vnu}; 
1 if e€ {u ui, Unul, vv, Unti y. 
Thus ef(1) = = and ej(0) = m. 


Case 2 n is odd. 


Define a vertex labeling f : V(G) — {0,1} as follows: 


1 ifz-t 

1 ifr =w, i€ {2,4,...,n—3,n—1}; 

1 ifw=w,i€ {1,3,...,n—2,n}; 

1 ifs e {uvi}, ie {1,2,...,n—1,n}; 
f(z) = E 

0 ifíz-t; 

0 ifreíw,ujhicíL2,..n-1lnk 

0 ifr—u;ici2,4...,n—-3,n— 1}; 

0 ife=wi, ie {1,3,...,.n—2,n}. 
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Thus vf(1) = 3n +1 and v; (0) = 3n +1. The induced edge labeling f* : E(G) — {0,1} is 





f* (uv) = |f(u) — f(v)|, for every edge e = uv € E. Therefore 
1 if e€ {tu uwi}, i € {1,2,...,n—-—1,n}; 
0 if e€ fuu, vivii}, iE (,2,...,n—2,n— 1}; 
1 if ée (uiu rb ViVi tua), iE {1,2,... n — 2,n— 1}; 
0 if ec {t'uj, tui, uivi, uivi}, 1€ {1,2,...,n-1,n}; 
0 if e€ {vw wivi}, i € {1,3,...,n-—2,n}; 

fle) = z ! 

1 if e€ {vw wivi}, i € (2,4,...,^ -3,n — 1}; 
1 if e= vw, i€ {1,3,...,n—2,n}; 
0 if e= vw i€ {2,4,...,n—3,n—1}; 
0 if e€ {unui Vnu}; 
1 if e€ {u ur, Unui, vv, Unti y. 

Thus ef(1) = Bux and ey(0) = inus A 








2 
From both the cases we can conclude |v¢(1) — v;(0)| < 1 and |es(1)— e¢(0)| € 1. So, f 


admits cordial labeling on G. Hence G is cordial. 














Theorem 2.2 The graph obtained by duplicating all the pendent vertices of the web Wb, is 


cordial. 


Proof Let V(Wb,) = (tYU[ui,vi;w;/1 < i € n) and E(Wbn) = (tui, uivi, vjw;/1 < 
i < n} U (usui, vnvr} Uluiuizi viviga/1 < $ € n — 1}. Let G be the graph obtained by 
duplicating all the pendent vertices in Wb,. Let wi, w4,:-- ,w/, be the new vertices of G by 
duplicating w1,w2,-+: , Wn respectively. Then V(G) = {t} U (ui, vi, w;,w;/1 € i € n} and 
E(G) = (tui, uivi, wi, viw: /1 € i € n} U (usui, vov) U Uiii, viviga /1 € à € n — 1]. 
Therefore |V(G)| = 4n + 1 and |E(G)| = 6n. Define a vertex labeling f : V(G) — {0,1} as 
follows: 

0 ifx=t; 
f(z) 41 ifzeiw,ujiciL2,...n—-1l nj 


0 ifxe {u, wi}, i€ {1,2,...,n—1,n}. 


Thus v¢(1) = 2n and v;(0) = 2n + 1. The induced edge labeling f* : E(G) — {0,1} is 
f* (uv) = |f(u) — f(v)|, for every edge e = uv € E. Therefore 


if e € [tuj uivi, iwi}, 0€ {1,2,...,n—1,n}; 


if e= ww;, i€(1,2,...,n—L,nh 


if ec [uiuiLi, vivigi}, ic (1,2, e,n—2,n— 1}; 


oo OF 


if e € (uui, Vnu}. 


Thus eș(1) = 3n and e/(0) = 3n. Therefore f satisfies the conditions |vs(1) — vf (0)| € 1 and 
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leg(1) — ef (0)| € 1. So, f admits cordial labeling on Œ. Hence G is cordial. 





Theorem 2.3 The graph obtained by duplicating the outer rim vertices and the apex of the web 
Wb, is cordial. 


Proof Let V(Wb,) = {t} Uu; vi, wi, /1 X i € n] and E(Wb,) = (tu;, uivi, v;jw;/1 <i € 
n) Uluiuizi viviga/1 € i € n—-1) U{unui, unv}. Let G be the graph obtained by duplicating 
the outer rim vertices and the apex in Wb,. Let t',v4,v5,--- , v7, be the new vertices of G 
by duplicating £,v1,v2,:-: , v, respectively. Then V(G) = {t,t} U{ui, vi, wi, v;/1l € i € n} 
and E(G) = [tui, ujvi, vjwi, w;v;, uiv; t'uj/1 € d € n) (uiui, vivis Viti Vitjys/1 <i 
n— 1) U(usui, nv, v, v1, va v] )- Therefore |V(G)| = 4n+2 and | E(G)| = 10n. Define a vertex 
labeling f : V(G) — {0,1} as follows: 


ifz 4 
if x € {ui wi}, i€ {1,2,...,n—1,n}; 
if x € {v;i vi}, i€ {1,2,... n — l, n}; 


if2 =t'. 


= 
> 
Il 

=. O e.e c 


Thus vy(1) = 2n + 1 and v (0) = 2n + 1. The induced edge labeling f* : E(G) — {0,1} is 
f* (uv) = |f (u) — f(v)|, for every edge e = uv € E. Therefore 


1 if e€ [tu;, uivi, viwi, wivi, uivi}, à € (1,2,...,n — Ln) 

0O if ee luin vitem U at ViVi, tE {1,2,... n — 2,n— 1}; 
0 if e=tu, i€ {1,2,...,n—1,n}; 
0 


if e € (usui, v 01.0], 01, v4 v1 }. 


Thus er(1) = 5n and e;(0) = 5n. Therefore f satisfies the conditions |vy(1) — vf (0)| € 1 and 
leg(1) — e¢(0)| € 1. So, f admits cordial labeling on Œ. Hence G is cordial. 














Theorem 2.4 The graph obtained by duplicating all the vertices except the apex vertex of the 
web Wb, is cordial. 


Proof Let V(Wbn) = (t) Ufui vi, w;/1 € i € n} and E(Wb,) = (tui, uiv; viwi/1 < i € 
n} Uus, vsvil Ulwiuizi vivizi/1l € à € n—1). Let G be the graph obtained by duplicating 
all the vertices except the apex vertex in Wbp. Let u1, Uh, -> , Uh, Ui, Uh, ee UN, Wy, Wg, Ww 
be the new vertices of G by duplicating u1,u2,::: , Un, U1, 2,7: , Un, W1, W2,*** , Wn respec- 
tively. Then V(G) = {t} U{ui, vi, wi, uj, vj, w;/1 < i € n} and E(G) = (tui, uivi, viwi, wiv), uiv;, 
u;vi, vjw;, tu;/1 X à € n) )[unta, vs v1, 0,01, Un V] UnU, Unut Y} LU) uiui, vitis, V Viti, Vit; uu» 
U;Ui+1, uu; 1/1 X $ € n— 1). Therefore |V(G)| = 6n + 1 and |E(G)| = 14n. Define a vertex 
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labeling f : V(G) — {0,1} as follows: 


0 ifa=t; 
f(z)-41 ifs € {wuu}, ie {1,2,...,n-1,n}; 
0 ifxe {uj,w;,v,}, i€ {1,2,...,n—1,n}. 


Thus v¢(1) = 3n and v;(0) = 3n + 1. The induced edge labeling f* : E(G) — {0,1} is 
f* (uv) = |f(u) — f(v)|, for every edge e = uv € E. Therefore 


1 if e€ (tuj, ujvi, viwi, wiv;, uiv, uivi, tus}, à € (1,2,...,m— 1l, ny 
j i . 
: 0 if e= vw, i€ {1,2,...,n— 1,n}; 
f (e) xi z 1 ^ / / * 
0. if e€ {aguas vos 0 Vipi, 005, 0 Ut ots] iE {1,2,... n — 2;m—1) 
0 


= / / / $ 
if e E€ (usui, vs v1.05 01, 04V, , uj u1, Unui}. 


Thus eș(1) = 7n and e;(0) = 7n. Therefore f satisfies the conditions |vs(1) — v; (0)| € 1 and 
leg(1) — eg(0)| € 1. So, f admits cordial labeling on Œ. Hence G is cordial. 














Theorem 2.5 The graph obtained by duplicating all the inner rim vertices and the apex vertex 
of the web Wb,, is cordial. 


Proof Let V(Wb,) = (t) U(ui, vi, wi, /1 < à € n] and E(Wb,) = (tui, uivi, viwi/1 < i € 
nU (ust, vs vi M U{uitiga, vivizi/1X€ $ € n—1). Let G be the graph obtained by duplicating 
all the inner rim vertices and the apex vertex in Wbp. Let t’, wu, u5,--- , uj, be the new vertices 
of G by duplicating t, u1, u2,::: , Un respectively. Then V(G) = (t, t'JU(u;, vi, wi, ui/1 <i € n) 
and E(G) = (tuj, uivi, vjw;, ujvi tu; t'u;j/1 € à < n} U (uiuizi, eves, ujuig1, uiu; 1/1 d$ X 
n — 1} U (uui, v v1, uui, u4u,). Therefore |V(G)| = 4n + 2 and |E(G)| = 10n. Define a 
vertex labeling f : V(G) — {0,1} as follows: 


ifr-t; 
if x € (wi,u), i € (,,2,...,^h ^ 1, nk 
ifrciívuwWhicíL2,..,n-l1i n) 


ifz-t. 


=. oOo e x 


Thus v;(1) = 2n + 1 and vf(0) = 2n + 1. The induced edge labeling f* : E(G) — {0,1} is 
f* (uv) = |f (u) — f(v)|, for every edge e = uv € E. Therefore 


if e € {tuj, uiv; viwi}, i € (1,2,...,n— 1, ny; 
i-ecpuudots h tE {1,2,...,n— 2,n— 1}; 





if e€ [uiui ga, vivi41), ic (1,2, .e,n—2,n— 1}; 
if e € ftu, tui uivi}, i € (1,2,...,n— 1,n) 


O O m me 
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and 

o 0 if e€ {unur, Vnu}; 

reat. 
1 if e€ {ul ur, unui}. 

Thus ey(1) = 5n and e;(0) = 5n. Therefore f satisfies the conditions |vy(1) — v¢(0)| € 1 and 

leg(1) — eg(0)| € 1. So, f admits cordial labeling on Œ. Hence G is cordial. 














Theorem 2.6 The graph obtained by duplicating all the edges other than spoke edges of the 
web Wb, is cordial. 


Proof Let V(Wb,) = {t} U{ui, vi, w;/1 < i < n} and E(Wb,) = {ji = tui, li = uivi,o; = 
viwi/1 < i < n} U{ki = uiui zi, mi = viviga/1 E à € n — 1 (E, = usui, Mn = Unvi}. Let G 
be the graph obtained by duplicating all the edges other than spoke edges in Wb,,. For each i € 
1,2,:-- n, let ki = aibi, l; = cidi, m; = ei fi and o; = gih; be the new edges of G by duplicating 
ki, li; m; and oj respectively. Then V(G) = {t} U (ui, vi, wi, a; bi, ci, di, ei, fi, gi, hi/1 € d € n} 
and E(G) = [b;ui42, vifis2/1 < i € n —2]) U(tui, uri, aibi, ei fi, Cidi, gihi, tci, tbi, gili, tai, aiUi, 
Cii, diwi, ViWi, eiw;/1l <is< n} U{bivi+1, UiQi+1, Jitiya Uj€i--1, UiUi4+1, ViVi+1, diVi+1, vidi+1, 
CiUli+1, UiCi41, JiVi+1; ViGi41, fiWi+1/1 € i € n — 1} Uf{unusr, vs vi, du vi, Undi, Cnu, UnC1, gn 71, 
Un g1, On—1U1, bnU2, Us L1 f1, fn¥2, b 01, Unai, fatui, Une1, fnwi}. Therefore |V(G)| = 11n + 1 and 





|E(G)| = 30n. Using parity of n, we have the following cases: 
Case 1 n is even. 


Define a vertex labeling f : V(G) — {0,1} as follows: 


0 ifx=t; 
0 ifa € {u,a;,di, fi,gi}, i € {1,2,...,n—1,n}; 
f(z)-41 ife € {ubi ci ei hi}, iE {1,2,...,n—1,n}; 
1 ifs =w i€ {1,3,...,n— 3,n-— 1}; 
0 ife=w;, i€ {2,4,...,n—2,n}. 
Thus v¢(1) = Hm and vr(0) = Eu +1. The induced edge labeling f* : E(G) — (0,1) is 
f* (uv) = |f(u) — f(v)|, for every edge e = uv € E. Therefore 





1 if e€ {tuj, uivi, aibi, eifi, Cidi, gihi, tci, tbi, giui}, i € (1,2,...,m— 1n); 
0 if e€ fta; aivi, eiui}, i€ {1,2,...,n—1,n}; 
P(e) = 0 if e€ (u;ui 1, Vivi 1, divisi, Vidi 41, CUi41, WiCi41, giVipi Vidi; 1 Kd X n — T; 
B 1 if e€ {biVi+1, ujai 41, filipi, vieii}, iE (,,2,...,n—2,n— 1}; 
0 if e€ {biui+2, vifi+2}, i € {1,2,...,n—3,n— 2}; 
1 if e€ {diwi viwi}, i € {1,3,...,n—3,n— 1} 
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and 
if ec [diwi, viwi}, ic {2,4,...,n—2,n}; 
if e € (eii, fiw), iE {1,3,...,.2-3,n— 1}; 
: e = equi, i € (2,4,...,n —2,ny; 
f'(e) = 


if e= fiwig1, 0€ {2,4,...,n—4,n— 2}; 


if e € (usui, v, v1, dati, v di, C51, us C1, ga 01, Ungi, 0 101, b 2, Un—1 f1, favo; 


m © m m Or oS 
= 
Eh 


if e € {bnv1, usa, fini, Unei, fui )- 


Thus ef(1) = 15n and ef(0) = 15n. 
Case 2 n is odd. 


Define a vertex labeling f : V(G) — {0,1} as follows: 


0 ifa=t; 

0 ifa€ {vi ai, di, fi,gi}, i € {1,2,...,n—1,n}; 
f(z)-41 ifae € {ubi ci ei hi}, i€ {1,2,...,n—1,n}; 

1 ifx= wi, i€ {1,3,...,n—2,n}; 

0 ifz—w,ic24,..,n—-3,n-1]. 
Thus vy(1) = iini. and v;(0) = dices A The induced edge labeling f* : E(G) — {0,1} 
is f*(uv) = |f(u) - RON for every edge e = uv € E. Therefore 








if e€ {tui, uivi, aibi, efi, Cidi, gihi, tci, tbi, giui}, ic (1, 2, za tg fh 1, n}; 
if e € {ta;, aivi, eiui}, à E {1,2,...,n—1,n}; 


if e € [uiui 41, Vivier, divisi, Vidi+1, CiUi+1, UiCi41, divisi Vigi+1}, 1 Li <n- l; 





if e € {biVi+1, uiai qi, filipi, Viei+i}, iE {1,2,...,n— 2,n— 1}; 
if e € (biuisa vi fi+2}, 1€ {1,2,...,n —3,n — 2}; 

if e € (diwi,viw;), i € (1,83,...,n — 2, n}; 

e € {djw;, viwi}, i € (2,4,...,n — 3,n— 1}; 

if e=e,w;, i € {1,3,...,n— 2,n}; 

if e € {eiwi, fiwi+i}, i € {2,4,...,n—3,n— 1}; 

if e= fiwi+1, i € {1,3,...,n—4,n— 2}; 


if e € (usui, UnU1, dnU1, Vndi, CnU1, us C1, ga 01, Ungi, On—1U1, OnU2, Un—1f 1, foo, fawi}; 


Ee O O e O O e O KF O O e 
m 
ri 


if e € [b,v1, Unai, fati, Uner}. 


Thus ef(1) = 15n and ef(0) = 15n. 


Therefore f satisfies the conditions |vs(1) — vf(0)| < 1 and |es(1) — e¢(0)| € 1. So, f 
admits cordial labeling on G. Hence G is cordial. 
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Theorem 2.7 The graph obtained by duplicating all the vertices of the armed helm AH, is 
cordial. 


Proof Let V(AH,) = (t) Uf{ui, vi, wi/1 € i € n) and E(AH,) = (tui, uivi, viwi/1 < 
i < nYU(uiuizi; 1 < i < n-1}Uf{unui}. Let G be the graph obtained by duplicating all 
the vertices in AH,. Let t, ul, Uh, ,uL, v4, U5,::: ,U,, 01, 005,::: ,U. be the new vertices 
of G by duplicating £,u1,u2,::* , Un, V1, 02,7: , Un, W1, 02,7: , Wn respectively. Then V(G) = 
(t6 U) U{ ui, vi, wi, uj, vj, w /1 <i <n} and E(G) = (tui, wivi, viwi, w;vi, wiv}, uv), tuj, u;vi, tu; 
1 <i < nh U{uiuipi, ujuii wut; 1 <i <n- 1}U{unui, uu, unui}. Therefore |V(G)| = 
6n + 2 and |E(G)| = 12n. Define a vertex labeling f : V (G) — {0,1} as follows: 


if x =t; 
if x € {ui ui, wi}, i€ {1,2,...,n— 1,n}; 
if x € {vi wi, v;}, i € {1,2,...,n—1,n}; 





O e.e O me 


ifr=t. 


Thus vs(1) = 3n + 1 and vf(0) = 3n +1. The induced edge labeling f* : E(G) — {0,1} is 
f* (uv) = |f (u) — f(v)|, for every edge e = uv € E. Therefore 


l uivi tw, ic(1,2,...,n—1,nkh 


. / 
if e € (tuj, u;vi, ujv;, Viw;, Ui 


if e € {viwi, t'u; wivi}, 1 € {1,2,...,n-1,n}; 


if e € (uiui uui wu iE {1,2,... n- 2,n- 1}; 


c cc nm 


> 1 / 
if e € (usui, uui, usui]. 


Thus ef(1) = 6n and ej(0) = 6n. Therefore, f satisfies the conditions |v¢(1) — v¢(0)| € 1 and 
leg(1) — eg(0)| € 1. So, f admits cordial labeling on G. Hence G is cordial. 














Theorem 2.8 The graph obtained by duplicating all the vertices other than the rim vertices of 
the armed helm AH, is cordial. 


Proof Let V(AH 4) = (t) U(ui vi, wi/1 € i € n) and E(AH,) = (tui, uivi, vjw;/1 < 
i < n} U {unui} U(uiui4i1/l < i € n — 1). Let G be the graph obtained by duplicating all 
the vertices other than the rim vertices in AH,,. Let t, vi, u, ,v,, w1,w5,::- w be the 
new vertices of G by duplicating £,v1,U5,::- , Un, W1, w2,::: , Wn respectively. Then V(G) = 
{t,t} U{ ui, vi, wi, vj, w;/1 € i € n) and E(G) = (tui, uivi, viwi, w;vi, wiv;, uiv; t'u;/1l € i< 
n} U{uiui+1/1 < i < n— 1}U {unu}. Therefore |V(G)| = 5n + 2 and |E(G)| = 8n. Using 
parity of n, we have the following cases: 


Case 1 n is even. 


Define a vertex labeling f : V(G) — {0,1} as follows: 


0 ifa=t; 


f(x) = el 
0 ifrci[ui,w;hiciL2,...n-—l,n) 
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.,n—1,n}; 


3,n—1}; 


and 

1 ifawe {uj,wi}, i€ {1,2,.. 
1 ifz-t 

fol 00 
1 ifíz-w,icilL3,..n- 
0 ifz—w,ic(2,4...,n-2,n). 

2 2 

Thus v;(1) 5n + | ond 


is f*(uv) = |f(u) - RON for every edge e = w € E. 
'Therefore 


eat 
= 


4^ 


a) 


i? 


O c O O O me e he 


if e € [usui]. 


Thus ef(1) = 4n and e(0) = 4n. 


Case 2 n is odd. 


Define a vertex labeling f : V(G) — {0,1} as follows: 





if e € {tui viwi}, i € {1,2,.. 


and vr(0) = 2 The induced edge labeling f* : E(G) — {0,1} 


e € {uivi viw;, thus}, iE (1,2,...,m— ln}; 
if e= uwi, i € (1,83,...,n —3,n— 1}; 

if e= wivi, i € {2,4,...,n—2,n}; 
.,n—1,n}; 

if e = uguigi, 1€ {1,2,...,n-2,n— 1}; 

if e= uwi, i € {2,4,...,n—2,n}; 

if e= wivi, i € (1,83,...,^» -3,n — 1}; 


.,n—1,n}; 


.,n—1,nh}; 


1 ifa=t; 

1 ifae {uj,wi}, i € {1,2,.. 

1 ife=vj, i€ {1,3,...,n—2,n}; 

f(z) = p 

0 ifz-t; 

0 ifxe{u, wi}, i€ {1,2,.. 

0 ifz—vw,ic[2,4,...,n—-3,n—- 1) 
5n 43 |. 9n l1 








Thus vy (1) 


and vr(0) = NR The induced edge labeling f* : E(G) — {0,1} 


is /*(uv) = |f(u) - TÊ), for every edge e = uv € E. Therefore 


4? 


i? 


=~ 
a 
~ 
o 
x 
I 
O o e e Ke 


if e € {tu;, viwi}, i € {1,2,.. 


if e € (uiv; wi, tiui}, i E€ (1,2,...,m— Ln); 
if e = uwi, i € {1,3,...,n—2,n}; 

if e= wiv;, i € {2,4,...,n— 3,n— 1}; 
.,n—1,n}; 


if e = ujuig1, à € {1,2,...,n—2,n— 1} 


100 U M Prajapati and R M Gajjar 


and 
0 if e= uwi, i € {2,4,...,n-3,n—- 1}; 
f'(e)—40 if e= w, i€ {1,3,...,n— 2,n}; 
0 if e€ {unu}. 
Thus ef(1) = 4n and ef(0) = 4n. 


From both the cases we can conclude |v¢(1) — v¢(0)| € 1 and |es(1)— e¢(0)| € 1. So, f 
admits cordial labeling on G. Hence G is cordial. 














Theorem 2.9 The graph obtained by duplicating all the rim vertices of the armed helm AH, 
is cordial. 


Proof Let V(AH4) = {t} U(ui, vi, wi/1 € i € n} and E(AHn) = {tu;, uivi, viwi//1 < 
i € n}U{unui} U{uiui+1/1 € à € n— 1}. Let G be the graph obtained by duplicat- 
ing all the rim vertices in AH,. Let uj,u5,::- ,u, be the new vertices of G by duplicat- 
ing u1,u2,::: ,Un respectively. Then V(G) = {t} U {ui,u,wi,ui/1 € i € n) and E(G) = 
(tui, ujvi, vjw;, ujvi, tu;/1 € à € nJU(uiui ui, ujuig1, uiu; 1/1 € à € n-1]U(usui, uu, Unui Y- 
Therefore |V(G)| = 4n + 1 and |E(G)| = 8n. Define a vertex labeling f : V(G) — {0,1} as 
follows: 
1 dEg =t 
f(zr)-40 ife {uu}, ie (,2,...,n—- Ln]; 
1 ifawe {uj,wi}, i€ {1,2,...,n-—1,n}. 


Thus v¢(1) = 2n + 1 and v;(0) = 2n. The induced edge labeling f* : E(G) — {0,1} is 
f* (uv) = |f(u) — f(v)|, for every edge e = uv € E. Therefore 


if e € ftu uivi, tw, uivi}, 1€ (1,2,...,n —l1,nkh 
if e= wwi, i € {1,2,...,n—1,n}; 


, 


if e € [un ui owl iE {1,2,... n —2,n— 1}; 


D oc oc m 


i / / 
if e € (usui, uu, usui]. 


Thus ef(1) = 4n and ej(0) = 4n. Therefore, f satisfies the conditions |v¢(1) — v¢(0)| < 1 and 
leg(1) — e¢(0)| € 1. So, f admits cordial labeling on Œ. Hence G is cordial. 














Theorem 2.10 The graph obtained by duplicating all the vertices except the apex vertex of the 
armed helm AH „n is cordial. 


Proof Let V(AH,) = (t) Uf{ui, vi, wi/1 € i € n) and E(AH,) = (tui, uivi, viwi/1 < 
i < n} U(usui) Uluiuizi/1&€ $ € n — 1). Let G be the graph obtained by duplicating all the 
vertices except the apex vertex in AH,,. Let u4,u5,::- uL, 01, 05,:-: ,U,, Wi, Ww, , wi, be the 
new vertices of G by duplicating u1,u3,::: , Un, U1, U2,*** , Un, W1, W2,°°* , Wn respectively. Then 
V(G) = (t) U(ui, vi, wi, uj, vi, w;/1x à € n} and E(G) = (tu;, u;vi, viwi, w;vi, w;v;, uiv, u,i, 
tuj/l € à € nb Ufusuigi, juri, wuu/1l € i € n — 1j U(us ui uw, ui, unui}. Therefore 
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|V(G)| = 6n + 1 and |E(G)| = 
Case 1. n is even. 


Define a vertex labeling f 


Thus v¢(1) = 3n +1 and 


lin. Using parity of n, we have the following cases: 


: V(G) — {0,1} as follows: 


igo 

if x € {v;,u,}, 7 € {1,2,...,n—1,n}; 
if x = wi, i € {2,4,...,n—2,n}; 
ifr—w,iciíL3,..,n—3,n-1] 
ifrciíu,vhic(L2,..n-1,nk 
if x = w; i € {1,3,...,n— 3,n— 1}; 





O o Oc e e Fe Hn 


if x = w, i € {2,4,... n — 2, n}. 


vs(0) = 3n. The induced edge labeling f* : E(G) — {0,1} is 


f*(uv) = |f (u) — f(v)|, for every edge e = uv € E. Therefore 


if 


m 





= 

* 

— 
a 

x 
Il 

m © © oO oco e e m m m m 

5 


if 
11 

Thus ef(1) = > and ef(0) = 

Case 2. n is odd. 


Define a vertex labeling f 


f e € {tui uivi}, i € {1,2,...,n—-—1,n}; 
f e= viwi, 1€ (1,3,...,n -3,n— 1}; 


e € {wvl ujwi}, i € {2,4,...,n—2,n}; 


f e € {uu Uiui h tE {1,2,... n — 2,n— 1}; 
f e= viwi, 1€ {2,4,...,n—2,n}; 

f e=ujuigi, 1€ (1,2,...,n—2,n— 1}; 

f e= ui, i € {1,2,...,n—1,n}; 

f ec (wiv vw; iE (1,,3,...,n—3,n— 1h 

f ec (tujv tui}, i € {1,2,...,n-1,n}; 


f e= Unui; 


e € {ul ur, usui). 


lin 
2 


: V(G) — {0,1} as follows: 


if t= 

if x = wi, i € {2,4,...,n—3,n—1}; 
if x € {u}, vi}, i € {1,2,...,n-l1,n}; 
if x = w, i € {1,3,...,n— 2,n} 
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and 
0 ifreíu,vhicíL2,..n-lnk 


f(z)=40 ife=wi, i€ {1,3,...,n—2,n}; 
0 ifr—w,ici2,4...,n—3,n— 1). 


Thus v¢(1) = 3n + 1 and v;(0) = 3n. The induced edge labeling f* : E(G) — {0,1} is 
f* (uv) = |f(u) — f(v)|, for every edge e = uv € E. Therefore 


if e € {tui uivi}, i E€ (1,2,...,n — ln); 

if e= viwi, i € {1,3,...,n—2,n}; 

if e € {wivj, iwi}, i € (2,4,...,n—3,n — 1}; 

if e € {u;ui+i, uiu, iE {1,2,... n- 2,n- 1}; 
if e= viwi, i € {2,4,...,n— 3,n— 1}; 

f e— ujui41, 1€ (1,2,...,n—2,n— 1}; 

if e = uv, i € {1,2,...,n—1,n}; 

if e € {wivi iwi}, i € {1,3,...,n— 2,n}; 

if e € (uv tus}, i € {1,2,...,n— 1,n}; 


if e = unu; 





= 
* 
— 
a 
x 
II 
= c oO oO oco iS iS m — m m 
E 


if e € {u u1, usui]. 


lin-1 11 1 
i and ey(0) = iun ; 


Thus ef (1) = 2 








From both the cases we can conclude |v;(1) — v;(0)| € 1 and Jes(1) — e¢(0)| € 1. So, f 
admits cordial labeling on G. Hence G is cordial. 














Theorem 2.11 The graph obtained by duplicating all the edges other than spoke edges of of the 


armed helm AH,, is cordial. 


Proof Let V(AH,) = {t}Uf{ui, vi, wi/1 i € n) and E(AH,) = (ji = tui,l; = 
uivi, Mi = ujw;/l € à € n) U(k; = uiui4i/1 € à € n — 1}U{kn = unui}. Let G be the 


graph obtained by duplicating all the edges other than spoke edges in AH,. For each i € 


< 
< 


1,2,--- ,n, let ki = aibi, l; = cid; and m; = eif; be the new edges of G by duplicating k;, ljand 
m; respectively. Then V(G) = {t}U{ ui, Vi, Wi, ai, bi, Ci, di, €i, fi/1 € i € n} and E(G) = 
(bui 42/1 € i < n — 2) Utui, uivi, viwi, Cidi, aibi, aiv, tai, tbi, te, ei fi, eju; diwi/1 < i < 
n) U{UiUipi, bivi zi, Widigi, CiUipi, UiCi+1/1 <i € n—-1} U{unur, bnv1, Unai, C501, UnCi, On—1U1, 
bnu2}. Therefore |V(G)| = 9n + 1 and |E(G)| = 18n. Using parity of n, we have the following 


cases: 


Case 1. n is even. 
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Define a vertex labeling f : V(G) — {0,1} as follows: 


and 


Thus v;(1) 


l afz-t 
0 if x € (ui, vi, ci, di}, LE (,2,...,n— Ln] 


1 ifa € {wi ai, bi, fi}, i € {1,2,...,n—1,n}; 
0 ifa=e, i€ {1,3,...,n-—3,n—1]}; 
1 ifw=e;,, i€ {2,4,...,n—2,n}. 


9 9 
“+41 and vs (0) = > The induced edge labeling f* : E(G) — {0,1} is 
f*(uv) = |f (u) — f(v)|, for every edge e = uv € E. Therefore 


= o OFF OOF FEF O r_e 





f e € {tui, viWi, aivi, tci, diwi}, i € (1,2,...,m— 1n); 

f e € {u;ivi, , ta;, tbi, aibi, cidi}, 1€ {1,2,...,n—1,n}; 

f e € {bivi+1, widigi}, iE (,,2,...,m—2,n— 1}; 

f e= biui, i€ {1,2,...,n— 3,n— 2}; 

f e € (uiui i, CiUli+1, Wicizi}, (€ (,2,...,n—-2,n— 1) 
f e= we, i€ (1,83,...,n—3,n— 1}; 

f e= ujei, i€ {2,4,...,n—2,n}; 


II 


eifi, 1€ (1,83,...,n—3,n — 1}; 
eifi, ic (2,4,...,n— 2,n); 


€ 


II 


e 


f e € (tint Cnu, Us CE] 


f e € [b,v1, Una, bn m lui, bnuz}. 


Thus ef(1) = 9n and ef(0) = 9n. 


Case 2. n is odd. 


Define a vertex labeling f : V(G) — {0,1} as follows: 


Thus vy (1) 


|. 9n t1 





ia —4 

if x € (ui vi, Ci, di i E€ {1,2,...,n—1,n}; 
if x € {w;, ai, bi, fit, i € {1,2,...,n-1,n}; 
if x = e;, i € {1,3,...,n — 2,n}; 

if x = e;, i € {2,4,...,n— 3,n— 1}. 


FOF OF 


9n+1 
and v;j(0) = E . The induced edge labeling f* : E(G) — {0,1} 
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is f*(uv) = |f(u) — f(v)|, for every edge e = uv € E. Therefore 


1 if e€ {tu;, viWwi, aivi, tci, diwi}, i € (1,2,...,n— 1, n) 
. 0 if e€ {ujv;, , ta; tbi, aibi, cidi}, i € (1,2,...,n— 1l, ny; 
Tu 1 ifecdlib;viiuaiihliciL2,...n-2,n—1Yy 
1 ife-b;uis,icíL2,...,n—3,n—2) 
and 
0 if e € (u;ui41, ciui 41, Uicizi}, iE (,,2,...,n—2,n— 1}; 
0 if e= uie; i€ (1,3,...,n—2,n) 
1 if e= we, i€ {2,4,...,n-—3,n—1}; 
f(e)=41 if e=efi, i€ {1,3,...,n—2,n}; 
0 if e=e;fi, i € {2,4,...,n—3,n— 1}; 
0 if e € (usui, Crt, Unci}; 
1 if e € (b,v1,u4a1,0, 101, bnU}. 





Thus ef(1) = 9n and ej(0) = 9n. 


From both the cases we can conclude |v;(1) — v;(0)| < 1 and |es(1)— e¢(0)| € 1. So, f 
admits cordial labeling on G. Hence G is cordial. 














§3. Conclusion 


we have derived eleven new results by investigating cordial labeling in the context of duplication 
in Web and Armed Helm. More exploration is possible for other graph families and in the 
context of different graph labeling problems. 
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